A new species of Psylliodes (Coleoptera: Chrysomelidae: Galerucinae: Alticini), P. cervinoi, is described and illustrated from Galicia, northwest Spain. The new Psylliodes, a wingless montane species, is compared with related micropterous taxa, and its relationship with the P. picinus Marsham species group is hypothesized. A key to the seven wingless species of Psylliodes occurring in the Iberian peninsula is provided, along with figures showing the spermathecae of all species. Male and female genitalia of P. gougeleti Allard, an Iberian wingless species, are illustrated for the first time.